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Abstract: 

Load balancing method and system for balancing a processing load in a 
network, wherein load balancer upon receiving a client request selects one of a 
plurality of processing servers for serving the request. The selection of a 
processing server may be based on a location of a client and a processing 
server. The load balancer may comprise a load balancing master and a plurality 
of load balancing slaves, wherein the load balancing slaves receive client 
requests and transmit a selection request message to the load balancing master. 
The load balancing master selects a load balancing slave and/or a processing 
server for serving the request and generates a corresponding instruction 
message. The client request is served by the selected load balancing slave and 
the selected processing server by establishing a communication link between the 
client and the processing server. Service may involve execution of applications 
on the selected processing server under control of the client, for example word 
processors, scientific applications and similar. 
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(54) Load baiancing method and system 

(57) Load balancing method and system for balanc- 
ing a processing load in a network, wherein load balanc- 
er upon receiving a client request selects one of a plu- 
rality of processing servers for serving the request. The 
selection of a processing server may be based on a lo- 
cation of a client and a processing server. The load bal- 
ancer may comprise a load balancing master and a plu- 
rality of load balancing slaves, wherein the load balanc- 
ing slaves receive client requests and transmit a selec- 
tion request message to the load balancing master. The 



load balancing master selects a load balancing slave 
and/or a processing server for serving the request and 
generates a corresponding instruction message. The 
client request is served by the selected load balancing 
slave and the selected processing server by establish- 
ing a communication link between the client and the 
processing server. Service may involve execution of ap- 
plications on the selected processing server under con- 
trol of the client, for example word processors, scientific 
applications and similar. 



CO 
CO 
CO 

o 

GO 



11 

^ 558 // 

//^ 555 



53 



ill 



531 



532 



533 



111 
/52 



LBS 1 


521 


522 


523 





12 



51 
-^1 



-551 



511 



552 



554 



133 



S3 



132 



131 



S2 



.'-'"'^ 556 



^ SI 



Q. 

LU 



Fig. 5 



Printed by Jouve, 75001 PARIS (FR) 



1 



EP 1 180 886 A1 



2 



Description 

Field of the Invention 

[0001] The invention relates to a nnethod and system 
for balancing a processing load in a network. 

Background of the Invention 

[0002] In today's connputerized world an increasing 
nunnber of tasks is solved using networks of connputers. 
In these cases a user operating a connputer connected 
to a network of connputers such as the Internet, is able 
to access data stored on an arbitrary connputer also con- 
nected to the network. 

[0003] A user nnay for exannple retrieve infornnation 
fronn another connputer located at an arbitrary location 
and connected to the network, for manipulation, or may 
retrieve an application program for execution on his 
computer. The user may also wish to send data stored 
on his computer to some location in the network for ma- 
nipulation or storage of the information. 
[0004] In a scenario where a large number of comput- 
ers is connected in a network it is conceivable that ap- 
plications for storing, generating, processing and ma- 
nipulating data, visualization orsimilarare not locally ex- 
ecuted on a client data processing device, but are exe- 
cuted on another computer somewhere connected to 
the network, wherein the execution of the application 
may be controlled through the client computer. 
[0005] For example, in Internet mail applications a us- 
er may access his mailbox through a client computer by 
logging on to a server hosting the user mailbox. After 
logging on to the server the user can browse through 
mail, store and manipulate e-mail messages or send e- 
mail messages. In this case the user computer gener- 
ates instructions and transmits same to the server which 
thereupon performs the desired operation. Thus, the 
mail application is executed at the server, while instruc- 
tions controlling the application are generated at the cli- 
ent computer and screen contents are transmitted to the 
client computer for local display. 
[0006] In general any application may be executed in 
the described way, i.e. remote from a client computer on 
a server computer. A server computer usually is a data 
processing device having large capacity for serving a 
number of client requests regarding the execution of ap- 
plications for the users. 

[0007] However, in case a large number of users, i.e. 
client computers, wishes to remotely run an application 
on a server, a capacity for serving client requests of a 
server could become insufficient leading to poor per- 
formance and high latency for users. 
[0008] Therefore, it is conceivable to provide a plural- 
ity of servers for remote execution of applications on be- 
half of client computers. In this case, however, there ex- 
ists the problem that client requests from a plurality of 
clients requesting service including execution of appli- 



cations need to be evenly distributed over the available 
servers in order to avoid bottlenecks at overloaded serv- 
ers. 

[0009] Requests from clients could be evenly distrib- 
5 uted over a given number of servers for distributing a 
processing load, however, this may not lead to satisfac- 
tory results. 

Summary of the Invention 

10 

[0010] It is therefore desirable to provide a method 
and system for improved balancing of processing load 
in a network. 

[001 1 ] A method for balancing a processing load in a 
^5 network having a plurality of processing servers and a 
load balancer includes receiving a client request at the 
load balancer from a client, selecting at the load balanc- 
er one of the plurality of processing servers for serving 
the client request, establishing a communication linkbe- 
20 tween the client and the selected processing server, and 
authorizing the selected processing server to serve the 
client request, e.g., by launching an application and re- 
ceiving instructions from the client. 
[0012] This provides an advantage that requests 
25 from, e.g. a large number of clients may be distributed 
over a number of processing server under control of the 
load balancer. 

[0013] The load balancer may consist of a load bal- 
ancing master and a plurality of load balancing slaves 

50 wherein the client request generated by the client may 
be received at a first load balancing slave. The first load 
balancing slave may thereupon generate a selection re- 
quest message and transmit same from the first load 
balancing slave to the load balancing master. Upon re- 

35 ceiving the selection request message from the load bal- 
ancing slave the load balancing master may perform the 
selection step for selecting one of the plurality of 
processing servers and thereafter the communication 
link between the client and the selected processing 

40 server may be established through one of the load bal- 
ancing slaves. 

[001 4] The selection of the processing server may be 
based on at least one of the group consisting of a client 
location, a processing server location, a client identity, 
45 a processing server load, and an application requested 
with a client request message. 

[0015] The client request may include a request for 
execution of an application and the load balancing 
means may instruct the selected processing server to 

50 start the requested application. Further the selected 
processing server may return a process identifier of the 
started application to the load balancing means, and the 
load balancer may generate an instruction message in- 
cluding the process identifier for the client to contactthe 

55 selected processing server using the process identifier. 
[0016] At the load balancing master one of a plurality 
of the load balancing slaves may be selected for estab- 
lishing the communication link between the client and 
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the selected processing server, and the connnnunication 
link may be established through the selected load bal- 
ancing slave. 

[0017] This provides the advantage that requests 
fronn a large number of clients nnay be distributed over 
a nunnber of load balancing slaves and processing serv- 
ers under control of the load balancing nnaster. 
[001 8] The client may be instructed to redirect the cli- 
ent request to the selected load balancing slave, in case 
the first load balancing slave is not the selected load 
balancing slave. 

[001 9] Further, the load balancing master may gener- 
ate a selection instruction message including identifica- 
tion information identifying the selected load balancing 
slave, transmit the selection instruction message to the 
first load balancing slave, establish the communication 
link between the client and the selected processing 
server through the first load balancing slave, in case the 
identification information identifies the first load balanc- 
ing slave as selected load balancing slave, and gener- 
ate a redirection message for redirecting the client re- 
quest to the selected load balancing slave and transmit- 
ting the redirection message to the selected load bal- 
ancing slave in case the identification information does 
not identify the first load balancing slave as selected 
load balancing slave. 

[0020] The redirection message may be transmitted 
from the first load balancing slave to the client for in- 
structing the client to transmit the client request to the 
selected load balancing slave. 

[0021] The selected load balancing slave may trans- 
mit a further selection request message to the load bal- 
ancing master in case the client request was redirected. 
[0022] The selection of the load balancing slave may 
be based on at least one of the group consisting of a 
client location, a load balancing slave location, a client 
identity, a processing load at a load balancing slave, and 
an application requested with a client request message. 
[0023] The load balancer may authenticate a user at 
the client. 

[0024] Each processing server and load balancing 
slave in regular intervals may report its processing load 
to the load balancing master. 

[0025] Further features may be found in the claims. 

Brief Description of the Drawings 

[0026] 

Fig. 1 shows a block diagram illustrating a load bal- 
ancing system according to an embodiment 
of the invention, 

Fig. 2 shows a flow diagram illustrating a flow of 
processing steps executed in accordance 
with an embodiment of the invention, 

Fig. 3 shows a block diagram illustrating a load bal- 



ancing system according to an embodiment 
of the invention. 

Fig. 4 shows a flow diagram illustrating a sequence 
5 of steps performed in accordance with an em- 

bodiment of the method according to the in- 
vention. 

Fig. 5 shows a block diagram illustrating a load bal- 
10 ancing system according to an embodiment 

of the invention, 

Fig. 6 shows a flow diagram illustrating steps exe- 
cuted in accordance with a method according 
15 to an embodiment of the invention, 

Fig. 7 shows a block diagram illustrating a load bal- 
ancing system according to an embodiment 
of the invention, 

20 

Fig. 8 shows a flow diagram illustrating steps exe- 
cuted in accordance with a method according 
to an embodiment of the invention, 

25 Fig. 9 illustrates a time sequence of steps per- 
formed according to an embodiment of the in- 
vention, and 

Fig. 10 illustrates a time sequence of steps per- 
30 formed in accordance with an embodiment of 

the invention. 

Detailed Description of the Preferred Embodiments 

35 [0027] In the figures corresponding reference numer- 
als denote corresponding features. 
[0028] In the following an embodiment of the invention 
will be described with respect to Fig. 1 . Fig. 1 shows a 
block diagram of a load balancer according to an em- 
40 bodiment of the invention. 

[0029] Fig. 1 shows a client 11 and load balancing 
means 1 2 for balancing a processing load in a network, 
e.g. generated by requests from a plurality of clients 
such as the client 1 1 . For simplicity reasons Fig. 1 illus- 
45 trates only a single client 11, however, an arbitrary 
number of clients may be provided. 
[0030] Furthermore, Fig. 1 shows three processing 
servers 131, 132 and 133, e.g. for serving client re- 
quests such as client requests generated by the client 
50 11. For simplicity reasons only three processing servers 
are illustrated in Fig. 1 , however, it is understood that an 
arbitrary number of processing servers may be provid- 
ed. 

[0031] The load balancing means 12, and the 
55 processing servers 131 , 132 and 133 may be part of a 
local network 1 4 and the client 1 1 may be able to access 
the local area network 14 from the outside through a 
communication link, e.g. a communication link estab- 
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lished through a public network such as the Internet, or 
any other network connection. The comnnunication link 
between the client and the local area network 14 may 
also involve dedicated connnnunication lines, such as a 
telephone line, ISDN or wireless connnnunication links. 
However, it is also possible that all or sonne entities of 
the system shown in Fig. 1 are part of a wide area net- 
work or public network, and it is also possible that all or 
some entities shown in Fig. 1 are connected via a local 
area network such as local area network 14. 
[0032] In operation, the load balancing means 12 dis- 
tributes requests from the client 11 onto the processing 
servers 131 , 132 and 133. 

[0033] In the following the elements shown in Fig. 1 
are described in more detail. 

[0034] The client 11 may be a general purpose data 
processing device such as a home computer operated 
by a user who wishes to remotely execute an application 
in a network. The client may also be constituted by a 
mobile device such as a mobile computer, a mobile 
phone or a mobile data organizer having means for con- 
necting to a computer network, e.g. through wireless 
communication links. Further, the client 11 is preferably 
equipped with software tools for enabling the client 11 
to access a wide area network such as the Internet and/ 
or the local area network 14. For example, access to a 
wide area network or the local area network 14 may be 
gained by connecting the client to a telephone line such 
as a dedicated line or wireless connection, and by dial- 
ing a telephone number of a network provider providing 
network services. A network provider may be an institu- 
tion providing access for users to a network such as the 
Internet, for example the server which maybe accessed 
by telephone connections and which itself is connected 
to further data processing devices of a network. 
[0035] In operation the client will preferably generate 
client requests concerning the execution of applications 
and/or the retrieval or transmission of data to and from 
the available processing servers. Further, a client re- 
quest generated by the client 11 may include a client 
identifier being for example a numberstring orcharacter 
string uniquely identifying the client 11 . Further, a client 
request may include information on the location of the 
client 11 in order to facilitate distributing client requests 
on servers. 

[0036] In the following the load balancing means 12 
will be described in further detail. 
[0037] The load balancing means 12 may be consti- 
tuted by a data processing device having large capacity, 
e.g., a server, in order to be able to handle a large 
number of client requests. 

[0038] Preferably, the load balancer is provided with 
receiving means 121 for receiving client requests from 
the client 11 . 

[0039] The receiving means may be constituted by a 
data processing device connectable to the client 1 1 , e. 
g. through a network and/or dedicated communication 
lines including wireless connections or may be realized 



by a program section executed at the load balancing 
means. 

[0040] Further, the load balancing means may com- 
prise selection means 122 for selecting at least one of 

5 the processing servers 131, 1 32 and 1 33. The selection 
means 122 preferably is connected to the receiving 
means 121 for obtaining the client request or selected 
information contained in the client request from the re- 
ceiving means 121 . The selection means may be a ded- 

10 icated data processing unit or be constituted by a plu- 
rality of interconnected data processing units or may be 
realized by a program section executed at the load bal- 
ancing means. Upon receiving a client request or infor- 
mation contained in a client requestthe selection means 

15 selects at least one of the processing servers 131 , 132 
and 133 for serving the request. 

[0041 ] To select one of the processing servers the se- 
lection means preferably maintains a list of all available 
processing servers, in the case shown in Fig. 1 of the 

20 three processing servers 131, 1 32 and 1 33. Further, the 
selection means 122 may maintain information on loca- 
tions of clients and the available processing servers 
and/or their relative processing load, e.g. a load gener- 
ated by the serving of client requests. The individual 

25 processing server load may be reported from the 
processing servers from time to time or in regular time 
intervals to the selection means. 
[0042] Further, the selection means may maintain in- 
formation on a client request history comprising for ex- 

30 ample an identity of requesting clients, requested appli- 
cations and further processing servers previously se- 
lected for serving of previous client requests for allowing 
a grouping of client requests from the same client to a 
particular processing server. 

35 [0043] Upon receiving a request from a client at the 
load balancing means 12 the selection means 122 may 
select a processing server located close to the client. 
Further, a processing server can be selected such that 
requests from a client will be grouped onto one process- 

40 ing server, i.e., all requests from a particular client are 
served by a single processing server, if possible. 
[0044] The selection may be performed as outlined 
with respect to Fig. 1 . By using a relative processing 
server load in the selection step, processing load may 

45 be evenly distributed overthe available processing serv- 
ers. 

[0045] The client location allows the selection of a 
processing server which is located close to the client 11 , 
e.g. in the same country, or which may be easily ac- 
50 cessed by the client 1 1 . The client identity allows to di- 
rect client requests from client 1 1 to a processing server, 
which for example already serves a previous client re- 
quest from client 11 . 

[0046] In using information on applications executed 
55 on processing servers for serving client requests for se- 
lecting a processing server, client requests from a par- 
ticular client concerning the same application may be 
distributed to the same processing server. 
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[0047] In brief, the selection of the processing server 
nnay be based on at least one of the group consisting of 

a client location, 

a processing server location, 

a client identity, 

a processing server load, and 

an application requested with a client request nnes- 
sage. 

[0048] Further, the load baiancing nneans 12 may 
connprise connnnunication nneans aliowing to establish a 
connnnunication linl< between the client and the selected 
processing serverthrough the load balancing nneans. In 
the shown exannple of Fig. 1 a connnnunication link 112 
is shown , established between client 1 1 and processing 
server 131 . 

[0049] However, it is also possible to establish a direct 
connnnunication linl< between the client 11 and process- 
ing server 131, i.e. a communication link which does not 
include the load balancing means, in which case for ex- 
ample the client 11 could be instructed to contact the 
selected processing server in order to establish a com- 
munication link. 

[0050] The communication means 123 may be con- 
stituted by a dedicated data processing device, prefer- 
ably connected to the selection means for obtaining in- 
formation on the selected processing server therefrom 
or by a code section executed at the load balancing 
means. Further, the communication means 123 prefer- 
ably provides the required tools for contacting the se- 
lected processing server, e.g. means for generating a 
request for service to be transmitted to the selected 
processing server, e.g. through the local area network 
14. 

[0051] It is noted that it is also possible that the re- 
ceiving means 121, the selection means 122 and the 
communication means 1 23 are constituted by code sec- 
tions for execution on one or a plurality of data process- 
ing devices containing instructions for carrying out the 
processing steps in receiving client requests, selecting 
processing servers and establishing communication 
links between a client and a selected processing server. 
[0052] The processing servers 131 , 132 and 133 may 
be data processing devices having large capacity for 
serving large numbers of client requests, as for example 
data servers known in the art. 

[0053] It is noted that a computer readable medium 
may be provided, having a program recorded thereon, 
where the program is to make a computer or system of 
data processing devices execute functions of the load 
balancing means. A computer readable medium can be 
a magnetic or optical or other tangible medium on which 
a program is recorded, but can also be a signal, e.g.. 



analog or digital, electromagnetic or optical, in which the 
program is embodied for transmission. 
[0054] Further, a computer program product may be 
provided comprising the computer readable medium. 

5 [0055] In the following a further embodiment of the in- 
vention will be described with respect to Fig. 2. Fig. 2 
shows a sequence of processing steps executed ac- 
cording to an embodiment of the method according to 
the invention, involving the client 1 1 , the load balancing 

10 means 1 2, and one of the processing servers 131, 1 32 
and 133. 

[0056] Even though the example of Fig. 2 will be de- 
scribed with respect to the client 11, e.g. illustrated in 
Fig. 1 , it is understood that instead a request from any 

15 other client may be handled correspondingly. 

[0057] In a step S21 the client 11 generates a client 
request. The client request preferably is a request for 
service and may contain a request for execution of an 
application. The application may for example be a word 

20 processing application, a spread sheet application, a 
mail application, a drawing application, scientific appli- 
cations or similar. The client request may be generated 
at the client 11 by activating a request program, e.g. by 
clicking on an icon on the desktop of a display device at 

25 the client or by entering corresponding commands into 
a command line, or by any other means. 
[0058] The client request may include a request for 
execution of an application and/or requested data and 
may optionally further include information on the client 

30 such as the client location and/or a client identifier. 
[0059] In a step S22 the client request is transmitted 
from the client 11 to the load balancing means 12. The 
transmission may involve a network or dedicated com- 
munication links including wireless connections and 

55 may involve packet switched communication. 

[0060] In a step S23 the load balancing means 1 2 se- 
lects one of a plurality of processing servers for serving 
the client request, e.g. one of the processing servers 
131 , 132 and 133 shown in Fig. 1 . 

40 [0061] Afterselecting an appropriate processing serv- 
er, for example processing server 131 of Fig. 1 , the load 
balancing means 12 in a step S24 establishes a com- 
munication link between the client 1 1 and the processing 
server 131 through the load balancing means, for ex- 

^5 ample as illustrated by communication link 112 in Fig. 
1 . The communication link may be established via a net- 
work, dedicated communication links including wireless 
communication and similar. By establishing the commu- 
nication link from the client 11 to the processing server 

50 131 through the load balancing means 1 2 all communi- 
cation from the client 11 regarding the request will be 
relayed through the load balancing means 12 to the 
processing server 131 and likewise all information trans- 
mitted from the processing server 131 to the client 11 

55 will be relayed by the load balancing means 12. 

[0062] However, it is also possible to establish a direct 
communication link between the client 11 and the se- 
lected processing server, i.e. a communication link 
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which does not pass through the load balancing nneans. 
[0063] Thereafter, in a step S25 the selected process- 
ing server, e.g. processing server 131 serves the client 
request. This nnay involve receiving instructions fronn cli- 
ent 1 1 and launching a corresponding application at the 
selected processing server and receiving instructions 
fronn the client for controlling the application. The client 
1 1 may for exannple transnnit instructions for starting an 
application at the selected processing server and inter- 
actively control the application through further instruc- 
tions transnnitted fronn the client to the processing serv- 
er. For exannple, the application nnay be a text processor 
and the client nnay control via instructions to the 
processing server scrolling through the docunnent, re- 
sulting in the transnnission of corresponding franne con- 
tents for local display at the client. Further, the applica- 
tion could be a calculation progrann, for exannple in a 
scientific application, and the client could provide in- 
structions regarding paranneters of the calculation. 
[0064] In the following a further embodiment of the in- 
vention will be described with respect to Fig. 3. Fig. 3 
shows a block diagram illustrating an arrangement for 
load balancing in a network according to a further em- 
bodiment of the invention. 

[0065] Fig. 3 shows a client 11, a load balancing 
means 1 2, an exemplary processing server 131 and ar- 
rows 111 , 112, 311 , 312, and 313 illustrating flow of in- 
formation in the shown embodiment. 
[0066] In the embodiment of Fig. 3 it is assumed that 
the load balancing means 12 selected the processing 
server 131 for serving the request from the client. 
[0067] The embodiment of Fig. 3 is similar to the em- 
bodiment described with respect to Fig. 1 , with the dif- 
ference that after selecting the processing server the 
load balancing means and the selected processing 
server exchange information. 

[0068] Accordingly, as before described with respect 
to Fig. 1 the load balancing means 12 receives a client 
request illustrated by the arrow 111 from the client 11 . 
The load balancing server selects the processing serv- 
er, intheshown example processing server 131 forserv- 
ing the request, also as for example outlined with re- 
spect to Fig. 1 . Further, from the request received from 
the clientthe load balancing means knows a desired ap- 
plication to be launched at the processing server 1 31 in 
connection with the request from the client 1 1 . 
[0069] The load balancing means 12 may comprise 
instruction means 124 for instructing the selected 
processing server to launch the application requested 
by the client 1 1 . The instruction means 1 24 transmits a 
corresponding instruction message as illustrated by ar- 
row 311 to the selected processing server. The instruc- 
tion message may be directed to a daemon at the 
processing server, instructing the daemon to launch the 
requested application. 

[0070] Further, the load balancing means 12 may 
comprise means 125 for receiving a process identifier 
specifying the launched application at the processing 



server 131 , transmitted with an identification message 
illustrated by arrow 312 from the processing server 131 
to the process identification means 125. 
[0071] Further, the load balancing means 12 may in- 

5 elude process notification means 126 for generating a 
notification message including the process identifier for 
the client. The process notification means 126 gener- 
ates the notification message and transmits same to the 
client 11 as illustrated by an arrow 31 3 in Fig. 3. 

10 [0072] The transmission of the messages 311, 312 
and 313 between the load balancing means 12, the 
processing server 131 and the client 11 may be accom- 
plished via a network, such as the local area network 1 4 
shown in Fig. 1 , a wide area network, such as the Inter- 

15 net, and may include dedicated communication links in- 
cluding wireless transmission. 

[0073] The application instruction means 124, the 
process identification means 125 and the process noti- 
fication means 1 26 may be constituted by code sections 

20 for execution on a data processing device, containing 
instructions for instructing the selected processing serv- 
erto launch the requested application, to receive a proc- 
ess identifier from the processing server and to notify 
the client of the process identifier. 

25 [0074] The embodiment of the invention described 
with respect to Fig. 3 provides the advantage that the 
load balancing means 1 2 may launch the requested ap- 
plication immediately, i.e., before establishing the com- 
munication, illustrated by double-arrow 112 betweenthe 

30 client 1 1 and the processing server 131 . Thus, the client 
may access the started application using the process 
identifier without delay after establishing the communi- 
cation link between the client 11 and the processing 
server 131 . 

55 [0075] In the following, a further embodiment of the 
invention will be described with respect to Fig. 4. Fig. 4 
shows a sequence of processing steps preferably per- 
formed at the load balancing means 12 according to a 
further embodiment of the invention. 
40 [0076] In a step S41 the load balancing means 1 2 re- 
ceives a client request from the client 11 and selects a 
processing server, e.g. processing server 131, as out- 
lined in detail with respect to previous embodiments. 
[0077] Thereafter, in a step S42 the load balancing 
45 means 1 2 contacts the selected processing server and 
in a step S43 instructs the selected processing server 
to start an application requested in connection with the 
client request from the client 11 . This may be accom- 
plished by contacting a daemon at the selected process- 
so ing server and instructing the daemon to launch the re- 
quested application, for example a word processing pro- 
gram, a mail program or similar, as outlined before. The 
selected processing server will thereupon launch the re- 
quested application and in a step S44the load balancing 
55 means 12 receives a process identifier specifying the 
launched application from the selected processing serv- 
er or the daemon at the selected processing server, re- 
spectively. 
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[0078] Thereafter, in a step S45 the load balancing 
nneans 12 generates a notification nnessage including 
the process identifier and transnnits sanne to the client 
11. 

[0079] The client 11 is now able to directly access the 
launched application at the selected processing server 
upon connpletion of the connnnunication link between the 
client 1 1 and the processing server 1 31 , as for exannple 
illustrated by double-arrow 112 in Fig. 3. 
[0080] The described sequence of processing and 
notification steps particularly provides an advantage in 
case establishing the connnnunication link between the 
client 11 and the selected processing server takes long, 
since in this case before the connnnunication link is es- 
tablished the requested application is already launched 
at the processing server. 

[0081] In thefollowing afurther ennbodinnent of the in- 
vention will be described with respect to Fig. 5. Fig. 5 
shows a systenn for load balancing a processing load 
according to another ennbodinnent of the invention. 
[0082] Fig. 5 shows an exennplary client 11 of a plu- 
rality of clients and exemplary three processing servers 
131, 1 32 and 1 33, as for exannple outlined with respect 
to previous embodiments. Further, Fig. 5 shows load 
balancing means 12 comprising a load balancing mas- 
ter 51 , a load balancing slave 52 and a load balancing 
slave 53. Even though only two load balancing slaves 
are shown, it is understood that an arbitrary number of 
load balancing slaves may be provided. 
[0083] The load balancing master and the load bal- 
ancing slaves may be constituted by data processing 
devices, for example servers. Each of the load balanc- 
ing master 51 and the load balancing slaves 52 and 53 
may be located at an arbitrary location and may com- 
municate to each other via communication links for ex- 
ample established through a network, e.g. using packet 
switched transmission, dedicated communication lines 
including wireless transmission or similar. The load bal- 
ancing means 12 is illustrated using a broken line in or- 
der to illustrate that the load balancing means compris- 
ing the load balancing master 51 and the load balancing 
slaves 52 and 53 may be a distributed system of data 
processing devices. 

[0084] In the following the load balancing slaves will 
be outlined in further detail. As the load balancing slaves 
52 and 53 have corresponding structure and function, 
in the following load balancing slave 52 will be described 
as an example. 

[0085] The load balancing slave 52 generally is re- 
sponsible for receiving client requests and to ask the 
load balancing master 51 for selection of a processing 
server and/or a load balancing slave 52 or53 for serving 
the request. 

[0086] The load balancing slave 52 may comprise 
slave receiving means 521 for receiving a client request 
from client 11. the request being transmitted from the 
client to the load balancing slave 52 by an arrow denoted 
111 and as outlined with respect to previous embodi- 



ments. The slave receiving means 521 generally corre- 
sponds to the balancer receiving means 121 outlined 
with respect to Fig. 1 . 

[0087] Further, the load balancing slave 52 may com- 
5 prise selection request message means 522 to generate 
a selection request message and for transmitting the se- 
lection request message to the load balancing master. 
The selection request message may include information 
on the client request such as a requested application, 
10 requested data or similar, and may further comprise in- 
formation on a client location, a client identity. Further, 
the selection request message may include information 
on the identity of the requesting load balancing slave, in 
the present case of load balancing slave 52, and may 
15 further comprise information on a location and/or 
processing load at the requesting load balancing slave. 
The transmission of the selection request message to 
the load balancing master 51 is illustrated by an arrow 
551. 

20 [0088] Further, the load balancing slave 52 may com- 
prise slave communication means 523 for establishing 
a communication link between the client 1 1 and the se- 
lected processing server through the load balancing 
slave 52. The slave communication means 523 may be 

25 instructed to establish the communication between the 
client 1 1 and the selected processing server in case the 
load balancing slave 52 receives a selection instruction 
message from the load balancing master 51 , as illustrat- 
ed by an arrow 552. 

30 [0089] However, it is noted that it is also possible to 
establish a direct communication link 558 between the 
client 11 and processing server 132, i.e. a communica- 
tion link which does not pass through the load balancing 
slave 52, in which case for example the client 1 1 could 

55 be instructed to contact the selected processing server 
in order to establish a communication link. 
[0090] As indicated above, the structure of the load 
balancing slave 53 corresponds to the structure of the 
load balancing slave 52 and therefore, the load balanc- 

40 ing slave 53 includes slave receiving means 531 , selec- 
tion request message means 532 and slave communi- 
cation means 533. 

[0091] The slave receiving means, selection request 
message means and slave communication means may 
45 be realized by code sections executed on at least one 
data processing device, such as a corresponding 
processing server or may be dedicated devices and may 
also realized as hardware units. 

[0092] In the following, the load balancing master 51 
50 will be described in further detail. 

[0093] The load balancing master51 most importantly 
may be responsible for selecting one of the available 
processing servers, in the shown embodiment process- 
ing servers 131 , 1 32 and 133. Further, the load balanc- 
es ing master 51 may be responsible to select one of a plu- 
rality of load balancing slaves, in the shown embodiment 
one of the load balancing slaves 52 and 53. 
[0094] The load balancing master receives a selec- 
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tion request message, in the shown embodiment trans- 
mitted from the load balancing slave 52 to the load bal- 
ancing master 51 as indicated by arrow 551 . The load 
balancing master analyzes the received selection re- 
quest message in order to detect information on the re- 
quest from the client, for example an application re- 
quested, data requested, a client identity, client location 
and similar. Further, the load balancing master may de- 
tect information on the load balancing slave, in case it 
is included in the selection request message. This may 
for example be information on the identity of the request- 
ing load balancing slave, in the shown example of load 
balancing slave 52 and information on the location of 
the requesting load balancing slave, a relative process- 
ing load and similar. 

[0095] Further, if included the load balancing master 
may extract information from the selection request mes- 
sage regarding processing servers accessible from the 
requesting load balancing slave. 
[0096] The load balancing master 51 comprises serv- 
er selection means 122 for selecting one of a plurality 
of processing servers for serving the client request, as 
it was for example outlined with respect to previous em- 
bodiments. 

[0097] Further, the load balancing master may com- 
prise slave selection means 511 for selecting one of a 
plurality of load balancing slaves available for establish- 
ing the communication link between the client 11 and 
the selected processing server. The selection of the load 
balancing slave at the load balancing master 51 may for 
example be based on a client location, a location of 
available load balancing slaves or a location of a 
processing server, as it may be desirable to select a load 
balancing slave in close proximity to the selected 
processing server and/or the requesting client. 
[0098] The selection of the load balancing slave atthe 
load balancing master 51 may also be based on a com- 
parison of the client location and a location of a load 
balancing slave and/or available processing servers, as 
it may be desirable to provide short communication 
paths between the client 1 1 and the selected processing 
server. 

[0099] Still further the selection of the load balancing 
slave may be based on a relative processing load atthe 
load balancing slaves and similar. 
[0100] In brief, the selection of the load balancing 
slave may be based on at least one of the group con- 
sisting of 

a client location, 

a load balancing slave location, 

a client identity, and 

a processing load at a load balancing slave, and 
an application requested with a client request mes- 



sage. 

[0101] Thus, the selection of the processing server 
and of the load balancing slave for serving the client re- 

5 questfrom client 1 1 may be optimized by grouping client 
request from a particular client for service by a specific 
processing server and/or load balancing slave, and may 
be optimized in view of processing load at processing 
servers and load balancing slaves, and may be opti- 

10 mized in view of short communication links between the 
client 11 , the selected load balancing slave and the se- 
lected processing server. 

[0102] It is noted that the load balancing master 51 , 
in case slave selection means 511 are not provided, may 
15 always instruct a requesting load balancing slave for 
serving the request. 

[0103] In the shown embodiment of Fig. 5 it is as- 
sumed that the client 1 1 transmits a client requestto the 
load balancing slave 52, as indicated by arrow 111. This 

20 may be achieved by configuring the client 1 1 to transmit 
client requests always to the load balancing slave 52, 
or may be decided case by case. Obviously, it is also 
possible that at the client 1 1 the load balancing slave 53 
is configured as primary load balancing slave. Further- 

25 more, it is possible that the load balancing slaves, in 
case a processing load capacity is exceeded, to reject 
client requests from client 1 1 and to instruct the client to 
redirect the client request to another load balancing 
slave. 

30 [0104] Further, in the embodiment shown in Fig. 5 it 
is assumed that the load balancing master selects 
processing server 1 32 for serving the client request, and 
further, it is assumed that the load balancing master 51 
selects load balancing slave 52for establishing the com- 

55 munication link between the client 11 and the processing 
server 132, as indicated by a double-lined arrow 554. In 
this case the load balancing slave 52 may receive a se- 
lection instruction message from the load balancing 
master 51 as indicated by arrow 552. 

40 [0105] However, it is also possible that atthe load bal- 
ancing master51 the load balancing slave 53 is selected 
for serving the client request from client 11 , and in this 
case the load balancing slave 53 may receive a selec- 
tion instruction messagefrom the load balancing master 

^5 s^ , as indicated by dotted arrow 553 in Fig. 5. In this 
case the load balancing slave 53 establishes the com- 
munication link between the client 11 and the selected 
processing server 132, as indicated by a dotted double- 
arrow 555. 

50 [0106] Obviously, it is also possible that instead of 
processing server 132 any other processing server is 
selected for serving the request. 
[0107] In the embodiment of Fig. 5 it is possible that 
the load balancing master 51 , preferably after receiving 

55 and analyzing a selection request message from one of 
the load balancing slaves and after selecting one of the 
processing servers for serving the request, contacts the 
selected processing server in order to instruct the se- 
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lected processing server to launch an application re- 
quested with the client request fronn client 11 . The load 
balancing nnaster nnay therefore connprise processing 
server instruction nneans for instructing the selected 
processing serverto launch an application requested by 
the client. Further, the load balancing nneans 51 nnay 
connprise process identifier nneans for receiving a proc- 
ess identifier specifying the started application at the se- 
lected processing server. The selected processing serv- 
er nnay be instructed by a message as illustrated by an 
arrow 556 and nnay return a process ID to the load bal- 
ancing nnaster 51 as iliustrated by an arrow 557. 
[01 08] This was already outlined in further detail with 
respect to previous ennbodinnents, particularly with re- 
spect to the ennbodinnent of Fig. 3. 
[0109] The ioad balancer described with respect to 
Fig. 5 aliows to provide a superior balancing of process- 
ing loads in serving client requests fronn a plurality of 
clients by providing a connbination of a plurality of load 
balancing slaves and a load balancing nnaster. The load 
balancing slaves nnay be responsible for receiving client 
requests, and for interrogating at the load balancing 
nnaster a selection of a processing server and/or a load 
balancing slave for serving the request. As location in- 
formation of the client, the load balancing slaves and the 
processing servers and identifiers of clients, load bal- 
ancing slaves and processing servers may be provided, 
communication paths may be maintained short and re- 
quests from particular clients may be grouped for serv- 
ice involving preferably the same processing server 
and/or load balancing slave. 

[0110] It is noted that a computer readable medium 
may be provided, having a program recorded thereon, 
where the program is to make a computer or system of 
data processing devices execute the above functions, 
particularly of the load balancing master and load bal- 
ancing slaves. 

[0111] Further, a computer program product may be 
provided comprising the computer readable medium. 
[0112] In the following a further embodiment of the in- 
vention will be described with respect to Fig. 6. Fig. 6 
shows a flow diagram of processing steps performed in 
the method for load balancing according to another em- 
bodiment of the invention. 

[01 1 3] The described operation may be performed by 
the arrangement for load balancing shown in Fig. 5, but 
is not limited thereto. 

[0114] lnastepS41 a client request is received atone 
of a plurality of load balancing slaves available. The load 
balancing slave may be pre-configured at the client 11 
as primary load balancing slave or the client request 
may be redirected from another load balancing slave. 
[0115] In a step S42the load balancing slave receiv- 
ing the client request generates a selection request 
message and transmits same to the load balancing 
master 51 . The selection request message may include 
information on the client request, the requesting client 
and the load balancing slave, as outlined before with re- 



spect to previous embodiments. 

[0116] After receiving the selection request message 
the load balancing master in a step S43 selects one of 
a plurality of processing servers for serving the client 

5 request, as outlined with respect to previous embodi- 
ments. Optionally, the load balancing master51 mayfur- 
ther select one of the load balancing slaves for serving 
the request or alternatively, may instruct the requesting 
load balancing slave to serve the client request. The 

10 load balancing master then instructs the selected load 
balancing slave or the requesting load balancing slave 
to serve the request. 

[0117] Thereupon, in a step S44 the selected or re- 
questing processing server establishes the communica- 
15 tion link between the client and the selected processing 
server. 

[0118] Thereafter, the client request is served by the 
selected processing server and load balancing slave in 
a step S45. Serving the client request preferably in- 

20 volves a transmission of data and instructions between 
the client 1 1 and the selected processing server directly 
or through the selected or requesting load balancing 
slave. As an example, applications executed at the se- 
lected processing serverforservingtherequestfromthe 

25 client may involve word processing applications, graph- 
ic processors, scientific applications and similar. In serv- 
ing the request the requesting client may transmit in- 
structions to the selected processing server for control- 
ling the requested application and the selected process- 

30 ing server may in response thereto transmit, e.g., image 
data for local display at the client. 
[0119] In the following a further embodiment of the in- 
vention will be descnbed with respect to Fig. 7. Fig. 7 
shows an arrangement for load balancing a processing 

55 load according to another embodiment of the invention. 
[0120] Fig. 7 illustrates a client 11 of, e.g., a plurality 
of clients, a load balancing master 31 , load balancing 
slaves 73 and 33 and a plurality of processing servers 
321 , 322, 323, 331 , 332 and 333. In the shown embod- 

40 iment the processing servers 321 , 322 and 323 may be 
accessible from load balancing slave 73, e.g. through a 
local area network 71 . The processing servers 331 , 332 
and 333 may be accessible through the load balancing 
slave 33, e.g. through a local area network 72. However, 

45 it is also possible that the individual passing servers are 
accessible through the corresponding load balancing 
slaves through other networks such as a wide area net- 
work as the Internet, or through dedicated communica- 
tion lines including wireless transmission or similar. 

50 [0121] The embodiment shown in Fig. 7 illustrates an 
examplewhere a client request transmitted to afirst load 
balancing slave leads to a selection for serving the re- 
quest through a processing server accessible through 
another load balancing slave. 

55 [0122] Further, differing from the embodiment de- 
scnbed with respectto Fig. 5 the selected load balancing 
slave is not directly instructed to serve the request by 
the load balancing master 31 , instead the selected load 
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balancing slave nnay be instructed via the client 11 to 
serve the request. The client nnay receive an instruction 
nnessage for contacting the selected load balancing 
slave fronn the load balancing nnaster either directly or 
via the first load balancing slave, i.e. the load balancing 
slave initially requesting selection. 
[0123] In the shown ennbodiment, it is assunned that 
the load balancing slave 73 initially received the request 
fronn client 11 as indicated by an arrow 111, and asked 
the load balancing nnaster 31 for selection, leading to a 
selection of load balancing slave 33 and processing 
server 332. 

[0124] The load balancing slave 73 initially receives 
the client request fronn client 1 1 and generates a selec- 
tion request nnessage for the load balancing nnaster 31 
as indicated by arrow 551 . In the shown ennbodinnent it 
is assunned that the load balancing nnaster always re- 
sponds to the requesting load balancing slave and 
therefore the selection instruction nnessage containing 
infornnation on a selected load balancing slave and/or 
processing server, in the shown ennbodinnent process- 
ing server 332 and load balancing slave 33 will be re- 
turned to load balancing slave 73. 
[0125] In the following the load balancing slave 73 
shown in Fig. 7 will be outlined in further detail. 
[0126] The load balancing slave 73 may comprise 
slave redirection means 731 for generating a redirection 
message for redirecting the client request to the select- 
ed load balancing slave, which in the shown case is load 
balancing slave 33. Further, the redirection means 
transmits the redirection message to the selected load 
balancing slave, in case the identification information 
contained in the selection instruction message does not 
identify the requesting load balancing slave, which in the 
present case is load balancing slave 73. The slave re- 
direction means 731 may be realized by a code section 
executed at the load balancing slave or a separate data 
processing device. 

[0127] The slave redirection means 731 may be con- 
figured to always transmit the redirection message con- 
taining information on the selected load balancing slave 
and selected processing server to the requesting client, 
in the present case to client 1 1 , as indicated by an arrow 
701. 

[01 28] It is noted that in case the selection instruction 
message received from the load balancing master, as 
indicated by arrow 552, would identify the load balanc- 
ing slave 73 as selected load balancing slave, the load 
balancing slave 73 would directly serve the client re- 
quest. 

[0129] In the following, the configuration of the client 
11 according to the described embodiment will be out- 
lined in further detail. 

[0130] The client 11 may comprise client redirection 
means 74 for receiving a redirection message from the 
load balancing slave the original client request was 
transmitted to, in the present case load balancing slave 
73, and to generate a client request message to the load 



balancing slave specified by the redirection message. 
Therefore, based on the redirection message containing 
information on the selected load balancing slave and se- 
lected processing server the client 11 is enabled to gen- 

5 erate a client request for transmission to the selected 
load balancing slave, in the present case load balancing 
slaves 33, as illustrated by an arrow 702. The client re- 
quest transmitted to the selected load balancing slave 
preferably includes, in addition to the information of the 

10 client request as outlined with respect to previous em- 
bodiments, information on the selected processing serv- 
er, in the present case processing server 332, in order 
to enable the load balancing slave 33 to establish the 
communication link between the client 11 and the 

15 processing server 332 through load balancing slave 33, 
as illustrated by a double-lined arrow 750. The client re- 
direction means 74 may be realized by a code section 
executed at the client or a separate data processing de- 
vice. 

20 [0131] It is noted thatthe load balancing slave 33, up- 
on receiving the client request illustrated by arrow 702 
from client 11 may generate a further selection request 
message for the load balancing master 31 , as illustrated 
by an arrow 760. This allows the load balancing master 
25 to reconsider the selection of load balancing slave and/ 
or processing server, in case fundamentals of the pre- 
vious decision changed. This may involve, for example, 
a changed load scenario at the load balancing slaves 
and processing servers, previous client requests, al- 
so ready started application, in response to client requests 
from a particular client and similar. 
[0132] Further, it is noted that the shown grouping of 
load balancing slaves and processing servers is an ex- 
ample only and not necessarily limited to that shown in 
35 Fig. 7. Instead, for example, it is possible that load bal- 
ancing slave 73 can also be able to access processing 
servers 331 , 332 and 333. 

[0133] In the shown embodiment of Fig. 7 a selection 
instruction message containing information on a select- 
40 ed load balancing slave and/or processing server is al- 
ways transmitted from the load balancing master back 
to the requesting load balancing slave. The requesting 
load balancing slave thereupon, in case it is not selected 
for serving the request, generates a redirection mes- 
45 sage for the client, in order to instruct the client to redi- 
rect the client request to the selected load balancing 
slave. 

[0134] In the following a further embodiment of the in- 
vention will be described with respect to Fig. 8. Fig. 8 
50 shows a flow diagram of processing steps of the method 
according to another embodiment of the invention. 
[0135] The processing steps may be executed using 
the arrangement shown in Fig. 7, however, the embod- 
iment of Fig. 8 is not limited thereto. 
55 [0136] In a first step S81 a client request is transmitted 
to a primary load balancing slave. The primary load bal- 
ancing slave may be a pre-selected load balancing 
slave or may be selected case by case. The pre-selec- 
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tion may depend on location of the client and load bal- 
ancing slave, user preference and similar. In a step S82 
a selection request is transmitted from the receiving load 
balancing slave to the load balancing master. The se- 
lection request message may include a request to select 
a processing server and/or a load balancing slave for 
serving the request. The load balancing master in a step 
S83 selects a processing server and/or a load balancing 
slave for serving the request, as for example outlined 
with respect to previous embodiments. 
[0137] In a step S84the load balancing master sends 
a selection instruction message to the requesting load 
balancing slave, i.e., the load balancing slave which in- 
itially received the client request and generated the se- 
lection request message. 

[0138] Thereafter, in a step S85 it is detected at the 
requesting load balancing slave whether the requesting 
load balancing slave is selected load balancing slave. 
In case the requesting load balancing slave is the se- 
lected load balancing slave, i.e. in case the decision is 
"YES", the requesting load balancing slave in a step S86 
connects to the selected processing server in order to 
establish a communication link between the client 11 
and the selected processing server in order to serve the 
client request. Establishing the communication link and 
serving the client request may for example be accom- 
plished as outlined with respect to previous embodi- 
ments. 

[0139] In case in step S85the requesting load balanc- 
ing slave determines that the requesting load balancing 
slave is not the selected load balancing slave i.e. in case 
the decision is "NO", the requesting load balancing 
slave in a step S87 generates a redirect message and 
transmits same to the client. The redirect message may 
include information on the selected load balancing slave 
and/or information on the selected processing server. In 
a step S88 the client then transmits a client request to 
the selected load balancing slave and the flow continues 
with step S82. 

[0140] The embodiment described with respectto Fig. 
8 illustrates an example where a load balancing slave 
receiving a client request contacts the load balancing 
master for performing a selection and thus after varying 
numbers of iterations including redirection of the client 
request, a suitable load balancing slave and processing 
server will be determined. 

[0141] In thefollowing afurther embodiment of the in- 
vention will be described with respectto Fig. 9. Fig. 9 
shows a time sequence of messages of the method ac- 
cording to another embodiment of the invention. 
[0142] In Fig. 9 events and messages at and between 
a client 91 , a requesting load balancing slave 92, a load 
balancing master 93 and a selected processing server 
94 are illustrated. 

[0143] In a step S901 the client 91 sends a client re- 
quest to the primary load balancing slave 92. The pri- 
mary load balancing slave may be pre-configured at the 
client or may be selected case by case, as outlined be- 



fore. 

[0144] The primary load balancing slave 92 sends 
thereupon a selection request message in a step S902 
to the load balancing master 93. The load balancing 

5 master selects a suitable processing server, e.g., ac- 
cording to location of the client and location of the 
processing server, processing load at individual 
processing servers reported to the load balancing mas- 
ter from the processing servers, or based on previous 

10 requests from clients, for example a processing server 
which already serves a previous request of a particular 
client could be selected for serving the client request. 
Selection may also be performed as outlined with re- 
spect to previous embodiments. 

15 [0145] In a step S903 the load balancing master 
sends a selection message backto the primary load bal- 
ancing slave 92, including an identifier of the selected 
processing server. 

[0146] In a step S904 the primary load balancing 

20 slave 92 thereupon establishes a communication link 
between the client and the selected processing server 
94 through the primary load balancing slave 92 for serv- 
ing the request. Serving the request may be performed 
as outlined with respect to previous embodiments. 

25 [0147] Alternatively, after step S903 the load balanc- 
ing master may send an application instruction message 
in a step S903a to the selected processing server, in- 
structing the selected processing server to already 
launch an application requested in connection with the 

30 client request from client 91 . This may be accomplished 
by contacting a daemon on the server 94 and instructing 
the daemon to launch the application. 
[0148] In a step S903b thereupon the selected 
processing server 94 orthe daemon may return an iden- 

55 tifier of a process corresponding to the requested appli- 
cation to the load balancing master 93. 
[0149] Thereupon the load balancing master 93 may 
notify the primary load balancing slave 92 of the process 
ID in a step S903c, in preparation of establishing the 

40 communication link between the client 91 and the se- 
lected processing server 94. This proceeding allows to 
already launch a requested application before a com- 
munication link to the client is established. The process 
ID may include information on a communication end 

45 point, i.e. a device address and a port number. 

[01 50] As steps 903a, 903b and 903c are optional on- 
ly, they are indicated by broken lines. 
[0151] In thefollowing afurther embodiment of the in- 
vention will be described with respectto Fig. 10. Fig. 10 

50 shows a time sequence of events and messages of the 
method for load balancing according to another embod- 
iment of the invention. 

[0152] Fig. 10 illustrates events and messages at a 
client 101, a primary load balancing slave 102, a load 
55 balancing master 103, a selected load balancing slave 
1 04 and a selected processing server 1 05. 
[01 53] In the embodiment of Fig. 1 0 it is assumed that 
the load balancing master does not select the primary 
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load balancing slave for serving the request but instead 
selects another load balancing slave for serving the re- 
quest. 

[0154] In a first step SI 001 the client 101 transnnits a 
request nnessage to the primary load balancing slave 5 
102. The request nnessage nnay include a request for 
service involving a particular application to be executed 
on a processing server. 

[01 55] The prinnary load balancing slave 1 02 thereup- 
on transnnits a selection request nnessage to the load lo 
balancing nnaster 103 in a step SI 002, which upon re- 
ceiving the selection request nnessage selects a 
processing server and a load balancing slave forserving 
the request. The selection of the load balancing slave 
and the processing server nnay depend on the location 
of the client 1 01 , the location of the particular load bal- 
ancing slaves, and the locations of available processing 
servers. Further, the selection may depend on a 
processing load at the respective load balancing slaves 
and processing servers, e.g. reported to the load bal- 20 
ancing master. Further, the selection may depend on 
previous requests from the client, e.g. in order to group 
client requests for service involving preferably only one 
load balancing master and/or processing server. The 
selection may be accomplished as outlined with respect 25 
to previous embodiments. 

[01 56] In a step SI 003 the load balancing master 1 03 
transmits a selection instruction message to the primary 
load balancing slave 102 containing information on the 
selected load balancing slave and processing server. 30 
[0157] In a step SI 004, in case the primary load bal- 
ancing slave is not selected load balancing slave, the 
primary load balancing slave 1 02 transmits a redirection 
message in a step SI 004 to the client 101. The redirec- 
tion message instructs the client to send a further re- 55 
quest to the selected load balancing slave. 
[0158] It is noted that in case at the load balancing 
master the primary load balancing slave is selected, the 
primary load balancing slave may directly proceed in a 
step SI 004a to establish the communication link be- 40 
tween the client 1 01 and the selected processing server 
105. 

[0159] The client 101 analyzes the redirection mes- 
sage and transmits a further client request in a step 
SI 005 to the selected load balancing slave. This re- ^5 
quest preferably contains information on the selected 
processing server. 

[0160] In a step SI 006 the selected load balancing 
slave proceeds to establish a communication link be- 
tween the client 1 01 and the selected processing server 50 
105, as outlined with respect to previous embodiments, 
for serving the client request. 

[01 61 ] Alternatively, in a step S1 005a, as indicated by 
a broken line, the selected load balancing slave may 
transmit a further selection request message to the load 55 
balancing master 1 03, e.g. for confirming the selection 
or for selecting another load balancing slave, in case 
selection fundamentals changed subsequent to the pre- 



vious selection. 

[0162] The embodiment of Fig. 10 allows a superior 
distribution of processing load among a plurality of load 
balancing slaves and processing servers. 
[01 63] According to another embodiment of the inven- 
tion, a load balancer may have the following structural 
elements: 

1 ) Load balancer for balancing a processing load in 
a network, comprising 

a code section containing instructions for re- 
ceiving a client request from a client 11 , 

a code section containing instructions for se- 
lecting one of a plurality of processing servers 
131, 132, 133; 321, 322,323, 331, 332, 333 for 
serving the client request, and 

a code section containing instructions for es- 
tablishing a communication link 112; 554; 555; 
750 between the client 11 and the selected 
processing server through the load balancing 
means. 

2) Load balancer according to 1), including a plural- 
ity of load balancing slaves 33; 52, 53; 73; 92; 102, 
104 and a load balancing master 31; 51; 93; 103, 
wherein 

each of the plurality of load balancing slaves 
includes 

a code section containing instructions for 
receiving a client request from a client 11 , 

a code section containing instructions for 
generating a selection request message 
and for transmitting the selection request 
message to the load balancing master, 

a code section containing instructions for 
establishing a communication link between 
the client and the selected processing 
server through the load balancing slave, 
and 

the load balancing master includes a code sec- 
tion containing instructions for selecting one of 
a plurality of processing servers 131 , 132, 133; 
321 , 322, 323, 331 , 332, 333 for serving the cli- 
ent request. 

3) Load balancer according to 1), wherein the load 
balancing means bases the selection of the 
processing server on at least one of the group con- 
sisting of 
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a client location, 

a processing server location, 

a client identity, 5 

processing server load, and 

an application requested with a client request 
nnessage. lo 

4) Load balancer according to 1), wherein the load 
balancing nneans connprises 

a code section containing instructions for in- 
structing the selected processing server to 
launch an application requested by the client, 

a code section containing instructions for re- 
ceiving a process identifier specifying the start- 20 
ed application fronn the selected processing 
server, and 

a code section containing instructions for gen- 
erating a notification nnessage including the 25 
process identifierfortheclientto contact these- 
lected processing server using the process 
identifier. 

5) Load balancer according to 2), wherein the load 30 
balancing nnaster includes a code section contain- 
ing instructions for selecting one of the plurality of 
load balancing slaves for establishing the connnnu- 
nication link between the client and the selected 
processing server. 55 

6) Load balancer according to 2), wherein the load 
balancing nnaster includes a code section contain- 
ing instructions for instructing the client to redirect 
the client request to the selected load balancing 40 
slave, in case the first load balancing slave is not 
the selected load balancing slave. 

7) Load balancer according to 2), wherein 

45 

the load balancing nnaster includes a code sec- 
tion containing instructions for generating a se- 
lection instruction nnessage including identifi- 
cation infornnation identifying the selected load 
balancing slave and for transnnitting the selec- 50 
tion instruction nnessage to the first load bal- 
ancing slave, and 

the first load balancing slave includes a code 
section containing instructions for generating a 55 
redirection nnessage for redirecting the client 
request to the selected load balancing slave. 



8) Load balancer according to 1), wherein the se- 
lection of the load balancing slave is based on at 
least one of the group consisting of 

a client location, 

a load balancing slave location, 

a client identity, and 

a processing load at a load balancing slave, 
and 

an application requested with a client request 
nnessage. 

9) Load balancer according to 1), connprising a code 
section containing instructions for authenticating a 
user at the client 11 . 

10) Load balancer according to 1), wherein each 
processing server and load balancing slave is ar- 
ranged to report in regular intervals its processing 
load to the load balancing nnaster. 

[0164] According to another embodiment, a client 
may be adapted to cooperate with the load balancer as 
outlined above under 1) to 10) and comprise a code sec- 
tion containing instructions to generate a client request 
and to transmit the client request to the load balancing 
means 12. 

[0165] The client may further comprise a code section 
containing instructions to receive a redirection message 
and to generate a client request to the load balancing 
slave specified by the redirection message. 
[01 66] According to another embodiment of the inven- 
tion, a load balancing master may have the following 
structural elements: 

1 1 ) Load balancing masterfor balancing a process- 
ing load in a network, comprising 

a code section containing instructions for re- 
ceiving a selection request message from a 
load balancing slave 33; 52, 53; 73; 92; 102, 
104, 

a code section containing instructions for se- 
lecting one of a plurality of processing servers 
131, 132, 133; 321, 322,323, 331, 332, 333 for 
serving the client request, and 

a code section containing instructions for in- 
structing the selected load balancing slave to 
establish a communication link 112; 554; 555; 
750 between the client 11 and the selected 
processing server. 
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12) Load balancing master according 11), wherein 
the load balancing nnaster bases the selection of the 
processing server on at least one of the group con- 
sisting of 

5 

a client location, 

a processing server location, 

a client identity, 

processing server load, and 

an application requested with a client request 
nnessage. ^5 



a processing load at a load balancing slave, 
and 

an application requested with a client request 
nnessage. 

[01 67] According to another ennbodinnent of the inven- 
tion, a load balancing slave for cooperating with a load 
balancing nnaster nnay have the following structural ele- 
nnents: 

17) Load balancing slave, connprising 

a code section containing instructions for re- 
ceiving a client request fronn a client 11 , 



13) Load balancing nnaster according to 11), conn- 
prising 

a code section containing instructions for in- 
structing the selected processing server to 
launch an application requested by the client, 

a code section containing instructions for re- 
ceiving a process identifier specifying the start- 25 
ed application from the selected processing 
server, and 



a code section containing instructions for gen- 
erating a selection request message for re- 
questing the load balancing master to select 
one of a plurality of processing servers 131, 
132, 133; 321 , 322, 323, 331 , 332, 333 for serv- 
ing the client request, and 

a code section containing instructions for es- 
tablishing a communication link 112; 554; 555; 
750 between the client 11 and the selected 
processing server. 



a code section containing instructions for gen- 
erating a notification message including the 50 
process identifierfortheclientto contact these- 
lected processing server using the process 
identifier. 

14) Load balancing master according 11), compris- 55 
ing a code section containing instructions for select- 
ing one of the plurality of load balancing slaves for 
establishing the communication link between the 
client and the selected processing server. 

40 

15) Load balancing master according 11), compris- 
ing a code section containing instructions for gen- 
erating a selection instruction message including 
identification information identifying the selected 
load balancing slave and for transmitting the selec- ^5 
tion instruction message to the first load balancing 
slave. 



1 8) Load balancing slave according to 1 7), compris- 
ing 

a code section containing instructions for re- 
ceiving from the load balancing master a selec- 
tion instruction message including identifica- 
tion information identifying the selected load 
balancing slave, and 

a code section containing instructions for gen- 
erating a redirection message for redirecting 
the client requestto the selected load balancing 
slave. 

1 9) Load balancing slave according to 1 7), wherein 
the load balancing slave is arranged to report in reg- 
ular intervals its processing load to the load balanc- 
ing master. 



16) Load balancing master according 11), wherein 
the selection of the load balancing slave is based 
on at least one of the group consisting of 

a client location, 

a load balancing slave location, 

a client identity, and 



Claims 

50 

1 . Method for balancing a processing load in a network 
having a plurality of processing servers (131, 132, 
1 33; 321 , 322, 323, 331 , 332, 333) and load balanc- 
ing means (12; 31 , 33; 51 , 52, 53; 73), including 

55 

receiving a client request from a client 1 1 at the 
load balancing means, 
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selecting at the load balancing means one of 
the plurality of processing servers for serving 
the client request, 

establishing a comnnunication link (112; 554; 5 
555; 750) between the client and the selected 
processing server by the load balancing 
nneans, in order to enable serving the client re- 
quest by the selected processing server 
through the connnnunication link. lo 

2. Method according to clainn 1 , wherein 

the load balancing means includes a load bal- 
ancing master (31 ; 51 ; 93; 1 03) and a plurality ^5 
of load balancing slaves (33; 52, 53; 73; 92; 
102, 104), 

the client request is received at a first load bal- 
ancing slave, 20 

a selection request message is generated at 
the first load balancing slave and transmitted 
from the first load balancing slave to the load 
balancing master, 25 

the load balancing master performs the selec- 
tion step, and 

the communication link between the client and 30 
the selected processing server is established 
through one of the load balancing slaves. 

3. Method according to claim 1 or 2, wherein the load 
balancing means bases the selection of the 55 
processing server on at least one of the group con- 
sisting of 

a client location, 

40 

a processing server location, 
a client identity, 

a processing server load, and ^5 

an application requested with a client request 
message. 



the selected processing server returns a proc- 
ess identifier of the started application to the 
load balancing means, and 

the load balancing means generates an instruc- 
tion message including the process identifier 
for the client to contact the selected processing 
server using the process identifier. 

5. Method according to one of the claims 2 - 4, includ- 
ing selecting at the load balancing master one of a 
plurality of the load balancing slaves for establish- 
ing the communication link between the client and 
the selected processing server, and 
establishing the communication linkthrough these- 
lected load balancing slave. 

6. Method according to one of the claims 2 - 5, includ- 
ing 

generating at the load balancing master a se- 
lection instruction message including identifi- 
cation information identifying the selected load 
balancing slave, 

transmitting the selection instruction message 
to the first load balancing slave, 

establishing the communication link between 
the client and the selected processing server 
through the first load balancing slave, in case 
the identification information identifies the first 
load balancing slave as selected load balanc- 
ing slave, and 

generating a redirection message for redirect- 
ing the client request to the selected load bal- 
ancing slave and transmitting the redirection 
message to the selected load balancing slave 
in case the identification information does not 
identify the first load balancing slave as select- 
ed load balancing slave. 

7. Method according to claim 6, including transmitting 
the redirection message from the first load balanc- 
ing slave to the client for instructing the client to 
transmit the client request to the selected load bal- 
ancing slave. 



4. Method according to one of the preceding claims, 50 
wherein 

the client request includes a request for execu- 
tion of an application, 

55 

the load balancing means instructs the selected 
processing server to start the requested appli- 
cation. 



8. Method according to claim 6 or 7, including trans- 
mitting from the selected load balancing slave a fur- 
ther selection request message to the load balanc- 
ing master, in case the client request was redirect- 
ed. 

9. Method according to one of theclaims 2 - 8, wherein 
the selection of the load balancing slave is based 
on at least one of the group consisting of 
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a client location, 

a load balancing slave location, 

a client identity, and 5 

a processing load at a load balancing slave, 
and 

an application requested with a client request lo 
nnessage. 

10. Method for balancing a processing load in a network 
having a plurality of processing servers (131, 132, 

1 33; 321 , 322, 323, 331 , 332, 333) and load balanc- 15 
ing nneans (1 2; 31 , 33; 51 , 52, 53; 73), including 

receiving a client request f ronn a client 1 1 at the 
load balancing nneans, 

20 

selecting at the load balancing nneans one of 
the plurality of processing servers for serving 
the client request, 

authorizing a communication link (112; 554; 25 
555; 750) to be established between the client 
and the selected processing server by the load 
balancing means, in orderto enable servingthe 
client request by the selected processing serv- 
er through the communication link. 30 

1 1 . Method according to claim 10, wherein 

the load balancing means includes a load bal- 
ancing master (31 ; 51 ; 93; 1 03) for communi- 55 
eating with a plurality of load balancing slaves 
(33; 52, 53; 73; 92; 102, 104), 

the load balancing master receives a selection 
request message from a first load balancing 40 
slave based on the client request, and 

the load balancing master performs the selec- 
tion step. 

45 

12. Method according to claim 10 or 11, wherein the 
load balancing master bases the selection of the 
processing server on at least one of the group con- 
sisting of 

50 

a client location. 

a processing server location, 

a client identity, 55 

a processing server load, and 



an application requested with a client request 
message. 

13. Method according to one of the claims 10 - 12, 
wherein 

the load balancing master instructs the select- 
ed processing server to start an application re- 
quested with the client request, 

receives a process identifier of the started ap- 
plication from the selected processing server, 
and 

the load balancing master generates an in- 
struction message including the process iden- 
tifier for the client to contact the selected 
processing server using the process identifier 

14. Method according to one of the claims 11 - 13, in- 
cluding 

selecting at the load balancing master one of a 
plurality of the load balancing slaves for estab- 
lishing the communication link between the cli- 
ent and the selected processing server, and 

authorizing the selected load balancing slave 
to establish the communication link. 

15. Method according to one of the claims 11 - 14, in- 
cluding 

generating at the load balancing master a se- 
lection instruction message including identifi- 
cation information identifying the selected load 
balancing slave, 

transmitting the selection instruction message 
to the first load balancing slave, 

authorizing the first load balancing slave to es- 
tablish the communication link between the cli- 
ent and the selected processing server 
through, in case the identification information 
identifies the first load balancing slave as se- 
lected load balancing slave, and 

generating a redirection message for redirect- 
ing the client request to the selected load bal- 
ancing slave and transmitting the redirection 
message to the selected load balancing slave 
in case the identification information does not 
identify the first load balancing slave as select- 
ed load balancing slave. 

16. Method according to claim 15, including instructing 
the first load balancing slave to transmit the redirec- 
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tion message to the client for instructing tlie client 
to transmit the client request to the selected load 
balancing slave. 

17. Method according to claim 15 or 16, including re- 5 
ceiving from the selected load balancing slave a fur- 
ther selection request message, in case the client 
request was redirected. 

18. Method according to one of the claims 11-17, lo 
wherein the selection of the load balancing slave is 
based on at least one of the group consisting of 

a client location, 

15 

a load balancing slave location, 
a client identity, and 

a processing load at a load balancing slave, 20 
and 



21 . Method according to claim 1 9 or 20, including 

receiving at a first load balancing slave a selec- 
tion instruction message including identifica- 
tion information identifying the selected load 
balancing slave, 

establishing the communication link between 
the client and the selected processing server 
through the first load balancing slave, in case 
the identification information identifies the first 
load balancing slave as selected load balanc- 
ing slave, and 

generating a redirection message for redirect- 
ing the client request to the selected load bal- 
ancing slave and transmitting the redirection 
message to the selected load balancing slave 
in case the identification information does not 
identify the first load balancing slave as select- 
ed load balancing slave. 



an application requested with a client request 
message. 

19. Method for balancing a processing load in a network 
having a plurality of processing servers (131, 132, 
1 33; 321 , 322, 323, 331 , 332, 333) and load balanc- 
ing means (1 2; 31 , 33; 51 , 52, 53; 73), including 

receiving a client request from a client 1 1 at the 
load balancing means, 

generating a selection request message for re- 
questing the selection of one of the plurality of 
processing servers for serving the client re- 
quest, 

establishing a communication link (112; 554; 
555; 750) between the client and the selected 
processing server by the load balancing 
means, in order to enable serving the client re- 
quest by the selected processing server 
through the communication link. 

20. Method according to claim 19, wherein 

the load balancing means includes a load bal- 
ancing master (31 ; 51 ; 93; 1 03) and a plurality 
of load balancing slaves (33; 52, 53; 73; 92; 
102, 104), 

the client request is received at a first load bal- 
ancing slave, 

the communication link between the client and 
the selected processing server is established 
through one of the load balancing slaves. 



22. Method according to claim 21, including transmit- 
ting the redirection message from the first load bal- 

25 ancing slave to the client for instructing the client to 
transmit the client request to the selected load bal- 
ancing slave. 

23. Method according to one of the preceding claims, 
30 wherein the load balancing means authenticates a 

user at the client. 

24. Method according to one of the claims 2 - 9 and 11 
- 22, wherein each processing server and load bal- 

55 ancing slave in regular intervals reports its process- 
ing load to the load balancing master. 

25. Acomputer readable medium, having a program re- 
corded thereon, where the program is to make the 

40 computer execute the method according to one of 
the claims 1 - 24. 

26. A computer program product comprising the com- 
puter readable medium according to claim 15. 

45 

27. Load balancer for balancing a processing load in a 
network, comprising 

load balancer receiving means (121) for receiv- 
50 ing a client request from a client (11), 

processing server selection means (122) for 
selecting one of a plurality of processing serv- 
ers (131, 132, 133; 321, 322, 323, 331, 332, 
55 333) for serving the client request, and 

load balancer communication means (123) for 
establishing a communication link (112; 554; 
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555; 750) between the client (11) and the se- 
lected processing server. 

28. Load balancer according to clainn 27, including a 
plurality of load balancing slaves (33; 52, 53; 73; 92; 
1 02, 1 04) and a load balancing nnaster (31 ; 51 ; 93; 
1 03), wherein 

each of the plurality of load balancing slaves 
includes 

slave receiving nneans (521 , 531), 

selection request nnessage nneans (522, 
532) for generating a selection request 
nnessage and fortransnnitting the selection 
request message to the load balancing 
nnaster, 

slave connnnunication nneans (523, 533) for 
establishing a connnnunication link between 
the client and the selected processing 
server, and 

the load balancing nnaster includes the 
processing server selection nneans. 

29. Load balancer according to clainn 27 or 28, wherein 
the ioad balancing nneans bases the selection of the 
processing server on at least one of the group con- 
sisting of 

a client location, 

a processing server location, 

a client identity, 

processing server load, and 

an application requested with a client request 
nnessage. 

30. Load balancer according to one of the clainns 27 to 
29, wherein the load balancing nneans connprises 



31 . Load balancer according to one of the clainns 27 to 

30, wherein the load balancing nnaster includes 
slave selection nneans (511) for selecting one of the 
plurality of load balancing slaves for establishing 

5 the connnnunication Wnk between the client and the 

selected processing server. 

32. Load balancer according to one of the clainns 28 - 

31, wherein the load balancing nnaster includes 
10 nneans for instructing the client to redirect the client 

request to the selected load balancing slave, in 
case the first load balancing slave is not the select- 
ed load balancing slave. 

15 33. Load balancer according to one of the clainns 28 - 

32, wherein 

the load balancing nnaster includes nneans for 
generating a selection instruction nnessage in- 
20 eluding identification infornnation identifying the 

selected load balancing slave and for transnnit- 
ting the selection instruction nnessage to the 
first load balancing slave, and 

25 the first load balancing slave includes redirec- 

tion nneans (731) for generating a redirection 
nnessage for redirecting the client requesttothe 
selected load balancing slave. 

30 34. Load balancer according to one of the clainns 27 - 

33, wherein the selection of the load balancing 
slave is based on at least one of the group consist- 
ing of 

55 a client location, 

a load balancing slave location, 
a client identity, and 

40 

a processing load at a load balancing slave, 
and 

an application requested with a client request 
nnessage. 

35. Load balancer according to one of the clainns 27 - 

34, connprising nneans for authenticating a user at 
the client (11). 

36. Load balancer according to one of the clainns 27 - 

35, wherein each processing server and load bal- 
ancing slave is arranged to report in regular inter- 
vals its processing load to the load balancing nnas- 
ter. 

37. Client adapted to cooperate with the load balancer 
of one of the clainns 27 - 37, connprising nneans to 



application instruction nneans (1 24) for instruct- 
ing the selected processing server to launch an 
application requested by the client, 

50 

process identification nneans (125) for receiving 
a process identifier specifying the started appli- 
cation f ronn the selected processing server, and 

process notification nneans (1 26) for generating 55 
a notification nnessage including the process 
identifier for the client to contact the selected 
processing server using the process identifier. 
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generate a client request and to transmit the client 
request to the load balancing means (12). 

38. Client according to claim 37, wherein the client re- 
quest includes at least one of the group consisting 5 
of 

a client location, 

a client identity, and lo 
an identifier of a requested application. 

39. Client according to claims 37 or 38, comprising cli- 
ent redirection means (74) arranged to receive a re- 
direction message and to generate a client request 
to the load balancing slave specified by the redirec- 
tion message. 

40. Load balancing master for balancing a processing 20 
load in a network, comprising 

load balancer receiving means (121) for receiv- 
ing a selection request message from a load 
balancing slave (33; 52, 53; 73; 92; 102, 104), 25 

processing server selection means (122) for 
selecting one of a plurality of processing serv- 
ers (131, 132, 133; 321, 322, 323, 331, 332, 
333) for serving the client request, and 30 

instruction means for instructing the selected 
load balancing slave to establish a communi- 
cation link (11 2; 554; 555; 750) between the cli- 
ent (11) and the selected processing server. 55 

41. Load balancing master according to claim 40, 
wherein the selection of the processing server is 
based on at least one of the group consisting of 

40 

a client location, 

a processing server location, 

a client identity, ^5 

processing server load, and 

an application requested with a client request 
message. 50 

42. Load balancing master according to one of the 
claims 40 or 41 , comprising 

application instruction means (1 24) for instruct- 55 
ing the selected processing server to launch an 
application requested by the client. 



process identification means (1 25) for receiving 
a process identifier specifying the started appli- 
cation from the selected processing server, and 

process notification means (1 26) for generating 
a notification message including the process 
identifier for the client to contact the selected 
processing server using the process identifier. 

43. Load balancing master according to one of the 
claims 40 to 42, comprising slave selection means 
(511) for selecting one of the plurality of load bal- 
ancing slaves for establishing the communication 
link between the client and the selected processing 
server. 

44. Load balancing master according to one of the 
claims 40 - 43, comprising means for generating a 
selection instruction message including identifica- 
tion information identifying the selected load bal- 
ancing slave and for transmitting the selection in- 
struction message to the first load balancing slave. 

45. Load balancing master according to one of the 
claims 40 - 44, wherein the selection of the load bal- 
ancing slave is based on at least one of the group 
consisting of 

a client location, 

a load balancing slave location, 

a client identity, and 

a processing load at a load balancing slave, 
and 

an application requested with a client request 
message. 

46. Load balancing slave adapted to cooperate with the 
load balancing master according to one of the 
claims 40 - 45, comprising 

slave receiving means (521 ; 531) for receiving 
a client request from a client (11), 

selection request message means (522, 532) 
for generating a selection request message for 
requesting the load balancing master to select 
one of a plurality of processing servers (131 , 
132, 133; 321, 322, 323, 331, 332, 333) for 
serving the client request, and 

slave communication means (523; 533) for es- 
tablishing a communication link (112; 554; 555; 
750) between the client (11) and the selected 
processing server. 
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47. Load balancing slave according to clainn 46, com- 
prising 

nneans for receiving fronn the load balancing 
nnaster a selection instruction message includ- 5 
ing identification information identifying the se- 
lected load balancing slave, and 

redirection means (731) for generating a redi- 
rection message for redirecting the client re- lo 
quest to the selected load balancing slave. 

48. Load balancing slave according to claim 46 or 47, 
wherein the load balancing slave is arranged to re- 
port in regular intervals its processing load to the 
load balancing master. 

49. Client adapted to cooperate with the load balancing 
slave of one of the claims 46 -48, comprising means 

to generate a client request and to transmit the cli- 20 
ent request to the load balancing slave. 

50. Client according to claim 49, wherein the client re- 
quest includes at least one of the group consisting 

of 25 

a client location, 
a client identity, and 
an identifier of a requested application. 



30 



51 . Client according to claims 49 or 50, comprising cli- 
ent redirection means (74) arranged to receive a re- 
direction message and to generate a client request 55 
to the load balancing slave specified by the redirec- 
tion message. 
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